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We demonstrate that two spatially separated parties (Al- 
ice and Bob) can utilize shared prior quantum entanglement, 
and classical communications, to establish a synchronized 
pair of atomic clocks. In contrast to classical synchroniza- 
tion schemes, the accuracy of our protocol is independent of 
Alice or Bob's knowledge of their relative locations or of the 
properties of the intervening medium. 

PACS: 03.67.-a, 03.67.Hk, 06.30. Ft, 95.55.Sh 

In the Special Theory of Relativity, there are two stan- 
dard methods for synchronizing a pair of spatially sep- 
arated clocks, A and B, which are at rest in a common 
inertial frame. The usual procedure is Einstein Synchro- 
nization (ES), which involves an operational line-of-sight 
exchange of light pulses between two observers, say Al- 
ice and Bob, who are co-located with their clocks A and 
B, respectively B. A less commonly used protocol is 
Eddington's Slow Clock Transport. In this scheme, the 
two clocks A and B are first synchronized locally, and 
then they are transported adiabatically (infinitesimally 
slowly) to their final separate locations |^||] . A quantum 
algorithm for efficient clock transport has recently been 
proposed by Chuang 0. 

In this paper we propose a third protocol that uti- 
lizes the resource of shared prior entanglement between 
the two synchronizing parties. Our proposed method of 
Quantum Clock Synchronization (QCS) has features in 
common with Ekert's entanglement-based quantum key- 
distribution protocol H in which Alice and Bob initially 
share only prior-entangled qubit pairs. The key does not 
exist initially but is created from the ensemble of entan- 
gled pairs through a series of measurements and classi- 
cal messages. Similarly for our QCS protocol below, no 
actual clocks exist initially but rather only "entangled 
clocks" in a global state which does not evolve in time. 
The synchronized clocks are then extracted via measure- 
ments and classical communications performed by Alice 
and Bob. In this way our QCS scheme establishes syn- 
chrony without having to transport timing information 
between Alice and Bob. In contrast, in classical syn- 
chronization schemes, actual timing information must be 
transmitted from Alice to Bob over some channel, whose 
imperfections generally limit the accuracy of the synchro- 
nization. 

We begin by reviewing the Ramsey temporal inter- 
ferometer method Jt| for the construction of a quantum 
clock. A clock is constructed from an ensemble of two- 
level systems (qubits) whose temporal evolution proper- 



ties will determine the time standard. In general any 
physical qubit may be used. For example, in the In- 
ternational System of Units (SI), the second is defined 
as the duration of exactly 9,192,631,770 periods of oscil- 
lation corresponding to the hyperfine (radio) transition 
frequency for the ground-state of the Cs 133 atom Be- 
low we also consider other possible physical realisations 
of the qubit. 

Consider a qubit with stationary states |0) and |1) hav- 
ing energy eigenvalues E < Ex respectively. We intro- 
duce the dual basis \pos) — ^(|0) + |1)) and \neg) = 
^(|0) - |1)) and write Sl = ±(Ex- E Q ). The Hadamard 
transform H is defined by the operation |0) — > \pos) and 
|1) — > \neg). Let us write 173 for the measurement in the 
{|0), |1)} basis and u\ for the measurement in the dual 
basis. Thus if the qubit is a spin | particle in a z-oriented 
magnetic field then |0) and |1) are the z spin eigenstates 
with 03 and o~\ being a z and a x respectively. If the qubit 
comprises two hyperfine energy levels of a Cs 133 atom, 
then 03 measures population in these levels and <j\ is 
measured by first applying H and then measuring 03. 

The Ramsey method for providing a time standard is 
based simply on the fact that the states \pos) and \neg) 
are not stationary states. They evolve in time as: 



\pos{t)) = ^(e-^ t /2| )+e im /2|i)) 
\neg(t)) = ^= (e _int//2 |0) — e i0t / 2 |l)) 



(1) 



At some time t = we apply H to an ensemble of qubits 
in state |0) giving an ensemble of states \pos) which begin 
to evolve as in eq. ([I]). After a time t we measure the 
observable a\ (either directly or by first applying H and 
measuring 03 , depending on the physical implementation 
of the qubits). A straightforward calculation shows that 
the probabilities for seeing outcomes or 1 are given by 



i , (0) = i(l 



•cos (fit)), P(l) = -(l-cos(fii)) (2) 



By monitoring the oscillations of either P(0) or P{1) as 
a function of time we get an estimate of the clock phase 
fit mod 2-7T and hence of t. 

We now describe our proposed QCS scheme. We as- 
sume at the outset that Alice and Bob share an ensemble 
of singlet states = (|0)a|1)s - |1)a|0)b) where 
the subscripts refer to particles held by Alice and Bob. 
The pairs are labelled n = 1,2,3,... and the labels are 
known to both Alice and Bob. This singlet state is a 
"dark state" that does not evolve in time provided A and 
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B undergo identical unitary evolutions. Indeed for any 
1-qubit unitary U we have (£/<£> U)\ip~) = (detU)\^~) 
so that ) changes only by an overall unobservable 
phase. Our protocol below (slightly modified) would 
work equally well using the state 

W-(r,)) = -j=(\0) A \l) B -e*>\l) A \0) B ) (3) 

for any fixed r\. This state still has the essential property 
of being constant in time i.e. invariant under U ® U 
where U is time evolution, diagonal in the {|0),|1)} basis 
(but unlike the singlet, it is not invariant under U ® U 
for more general E/'s). 

We will refer to a pair of clocks in the singlet state \ip~) 
as an entangled pair of pre-clocks. Since is constant 
in time the pre-clock pairs could be said to be "idling" - 
they can provide no direct timing information. We may 
also write \ip~) in the <j\ measurement basis as 

\ip~) = —= (\pos) A \neg) B - \neg) A \pos) B ) (4) 

Let t be a time coordinate in the common rest frame 
of Alice and Bob. To start the clocks at some time t = 0, 
Alice simultaneously measures all of her pre-clock pairs 
in the o\ basis {\pos) , \ neg)} . Thus each pair collapses 
randomly and simultaneously at A and B into one of the 
following states: 

= \pos) A \neg) B 
ty 11 ) = \neg) A \pos) B 

with equal probability |. The A and B clocks begin to 
evolve in time, in accordance with Eq. (|IJ) - all starting 
synchronously at a time t — in Alice and Bob's shared 
inertial frame. Indeed Alice's measurement effectively 
reproduces the result of the first one-clock Hadamard 
transform in the Ramsey scheme. However the result 
here is a mixture of two equally weighted sub-ensembles 
I and II. As a result of her measurement, Alice knows the 
labels belonging to the subensembles I and II but Bob is 
unable to distinguish them. 

The density matrix of Bob's overall ensemble is still 
p = i/, independent of t, so no measurement statistic 
can provide Bob with any timing information. For Bob 
to extract a clock, a classical message from Alice is re- 
quired. Alice post-selects from her entire ensemble the 
sub-ensemble of Type-I qubits. Since the qubits are la- 
belled, she can then tell Bob which subset of his qubits 
are also Type-I by broadcasting their labels via any form 
of classical communique. Bob is then able to extract 
his own Type-I and Type-II subensembles. Choosing the 
Type-II subensemble, Bob will have a clock ensemble ex- 
actly in phase with a Type-I clock that Alice started at 
t = 0. To establish synchrony, Bob measures <j\ on this 
ensemble (either directly or by applying H and measur- 
ing £73 ) and monitors the oscillations of P(Q) as in eq. 



(g). Alice and Bob now have clocks that are ticking in 
unison. 

The protocol as described above is still incomplete 0] 
because of the following rather subtle point: there are 
extra hidden assumptions in the requirement that Alice 
and Bob are both able to perform the same H operation 
and identify the same \pos) states. Indeed if we are given 
only |0) and |1) as physical states (i.e. normalised vectors 
up to overall phase) then the physical states \pos) and 
\neg) are not uniquely determined^] and so H is also not 
uniquely determined (as, for example, it entails knowl- 
edge of \pos)). A further arbitrary choice needs to be 
made, analogous to a choice of reference frame, to fix 
these further constructs. 

The need for a further choice is most clearly seen by 
considering the spin \ qubit J|]. The physical states |0) 
and |1) define a z direction and \pos) defines a perpendic- 
ular x direction. But given only a z direction we are free 
to choose any orthogonal direction as x. On the Bloch 
sphere |0) and |1) are two given poles and \pos) may be 
arbitrarily chosen to be any point on the equator. Once 
\pos) is chosen, it must be consistently used in all future 
operations. Furthermore, there is then no further ambi- 
guity in the identity of any state on the Bloch sphere e.g. 
\neg) and H are then uniquely fixed. 

The same remarks apply to the Cs atom qubit but the 
physical interpretation is quite different. The operation 
H (and hence \pos)) is physically defined in terms of a 
7r/2 pulse applied to the physical state |0). But this pulse 
has an origin of phase which must be chosen and then 
fixed ("locked") for all future applications of H . Different 
choices of phase locking correspond to different choices of 
points on the Bloch sphere equator for \pos). Note that 
a choice of phase locking here corresponds physically to 
a choice of time origin in contrast to the spin | qubit, 
where the choice was a spatial direction. 

For our QCS protocol to work correctly, Alice and Bob 
must use the same choice of physical state \pos) (or equiv- 
alently use the same choice of Hadamard operation H ) . 
If they use two different choices (and use them locally 
consistently) then their clocks will not be ticking in syn- 
chrony, but be offset by an amount depending on the an- 
gle between the two choices of \pos) on the Bloch equator. 

In the physical implementation given by the Cs atom 
qubit, a consistent choice of H requires that Alice and 
Bob have mutually phase locked pulses. But this is equiv- 
alent to them having clocks ticking in synchrony thus de- 
feating the purpose of the protocol! However the follow- 



1 Note that if |0) and |1) are given as vectors then all other 
vectors such as \pos) are uniquely defined so our ambiguity 
depends essentially on the fact that a physical state is not 
just a (normalised) vector but rather, a set of all such vectors 
that differ by an overall phase. 
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ing extension of our protocol gets around this difficulty, 
allowing Alice and Bob to establish time synchrony with- 
out the resource of mutually phase locked pulses: we du- 
plicate our protocol above for two different values fii and 
f^2 of il e.g. we use two different species of atoms. Thus 
Alice and Bob will require two different kinds of pulses 
for the two frequencies. In his laboratory, Bob is able to 
lock the phases of his two pulses, and similarly for Alice, 
so there will be a common offset 8 between the two locked 
settings of Alice and Bob. By measuring populations in 
state |0) as before, Alice will have the oscillations: 

Pf = ~(1 + cosfiii) = -(1 + cosft 2 i) (6) 

and Bob's oscillations will be offset by the constant (un- 
known) 8: 

Pf = -(1 + cos(Oxt + 8)) Pf = 1(1 + cos(n 2 t + 8)) 

(7) 

But now by observing the beats between the two oscil- 
lations Pi and P2 Alice and Bob are able to establish 
synchronously ticking clocks. Indeed we have 

P? - Pi = sin(-(fii - 2 )*)sin(-(Oi + VL 2 )t + 8) (8) 

so that the envelope (given by the first term) oscillates 
independently of 8 exactly in phase with Alice's corre- 
sponding envelope. 

It is interesting to consider the above problem, of lo- 
cally consistent but different choices of \pos) a and \pos) b, 
in the alternative physical scenario of clocks given by en- 
sembles of spin i qubits in a magnetic field. Although 
mathematically equivalent, we will see that the physical 
implications are quite different. In this scenario |0) and 
|1) are the z spin eigenstates. We imagine that a third 
party (Clare) prepares an ensemble of pairs in the sin- 
glet state and simultaneously puts each spin in a labelled 
box containing a constant magnetic field B z in the z di- 
rection. She then distributes the boxes (complete with 
their magnetic fields) to Alice and Bob (appropriately for 
each pair). Note that Alice and Bob may determine the 
z direction (if they do not already know it) by measur- 
ing the direction of the (classical) magnetic field in a box 
(without disturbing the particle). 

Alice now chooses an x direction (perpendicular to z) 
and at some time t = she measures a x on all her parti- 
cles. Then, just as before, Bob may establish synchrony 
by monitoring the oscillations of a x measurement out- 
comes on a sub-ensemble of his particles (selected by clas- 
sical information from Alice). The previous problem of 
consistent phase locked pulses becomes the problem of 
Bob choosing the same x direction that Alice used. Pre- 
viously, the problem was equivalent to the original goal of 
the protocol (time synchrony) but here it is different i.e. 



a requirement of space parallelism ( "space synchrony" ) . 
This allows the possibility of new physical resolutions of 
the problem, not available for Cs atom qubits. For ex- 
ample, Alice and Bob may have a prior agreement to use 
the direction to the pole star as their x direction (which 
would be parallel to high accuracy for any two locations 
on Earth) i.e. a;- "space synchrony" may be given for free, 
whereas time synchrony is not. 

The idea of the previous resolution - using two fre- 
quencies - may be used for spin ^ qubits as well (e.g. if 
Alice and Bob are unable to see any fixed stars.) Clare 
sets up boxes with two different magnetic fields (both in 
the z direction) giving the two different frequencies. Bob 
chooses his x axis randomly (perpendicular to z) and the 
constant phase offset 8 now arises from the fixed angle 
between Alice's and Bob's chosen x directions. An im- 
portant point here is that different physical realisations 
of a qubit - although mathematically equivalent - lead 
to quite different avenues for getting around limitations 
of a (mathematically) given protocol. 

For some applications, such as satellite-based Very 
Long Baseline Interferometry (VLBI) ]l0[| , the fact that 
Alice and Bob's clocks are phase locked up to only mod- 
ulo 2-7T is sufficient. However, there are other appli- 
cations, such as the synchronization of satellite-borne 
atomic clocks in the Global Positioning System (GPS) 
, where it is important to have a shared origin of time. 
For such applications, we may adapt our QCS protocol 
to construct a common temporal point of reference as 
follows. Using the protocol Alice and Bob set up clocks 
ticking synchronously for two different frequencies Q± and 
ill + The envelope of beats between these frequen- 
cies oscillates with frequency ^ Ail. If the protocol for es- 
tablishing the two ticking synchronisations is completed 
in time T and Ail is chosen so that Ail T < -| then Alice 
and Bob may determine a unique common time origin as 
the first maximum of the beat oscillations. 

There are several immediate applications and advan- 
tages of our QCS protocol. For example, in the GPS 
satellite constellation, the ability of the space-borne 
atomic clocks to synchronize with a master atomic clock 
on the ground is affected by the fluctuating refractive in- 
dex of the atmosphere, causing random variations in the 
speed of light and limiting the accuracy of the classical ES 
protocol. This index fluctuation error is the current lim- 
iting factor of GPS precision ]TlJ . With our QCS scheme, 
the properties of the atmosphere have no effect. In fact, 
Alice and Bob need not even have exact knowledge of 
their relative locations. 

Also classical ES requires the exchange and timing of 
light pulses, but light is actually a quantum field. Hence 
the arrival time of a light pulse is itself subject to quan- 
tum fluctuations, limiting the accuracy of the ES protocol 
p3[ . In contrast, our QCS scheme is unaffected by this 
kind of noise. 

The Ramsey two-pulse temporal interferometer is iso- 
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morphic, via the SU(2) algebra, to an optical or matter- 
wave Mach-Zehnder interferometer Q|. Hence, the QCS 
protocol may be readily adapted to the task of phase 
locking a pair of spatially separated optical or atom in- 
terferometers, with applications to various forms of in- 
terferometry such as VLBI. 

A shortcoming of our QCS protocol that it does not 
specify a method by which the shared prior entangle- 
ment between Alice and Bob may be established. One 
possibility is for Alice and Bob to meet at a common 
location, create an ensemble of N identical EPR pairs 
each in the state (|0)a|1)s — |1)a|0)b) an d then go 
their separate ways. But then, could not Alice and Bob 
just establish time synchrony at their meeting and re- 
tain accurate clocks for future use, instead of carrying 
the entanglement? In practice, clocks drift and periodic 
corrections of synchronisation will be necessary, suffering 
from the limitations of the classical schemes. It is not 
clear whether the task of carrying and maintaining the 
required entanglement is equivalent to the task of car- 
rying and maintaining accurately running clocks. One 
difference is that in the former case, the time synchrony 
does not initially exist but is set up only when required, 
which may have applications for security. 

An alternative scheme for establishing the shared prior 
entanglement would not require Alice and Bob to meet 
at all. Instead, it would involve Alice and Bob each re- 
ceiving corresponding members of EPR pairs from some 
common source and then using entanglement purification 
|jl5f to distill them into an ensemble of singlet states as 
required by QCS. Unfortunately, there is a hidden as- 
sumption of simultaneity in the actions to be performed 
by Alice and Bob in the current entanglement purifi- 
cation protocols when the states |0) and |1) are non- 
degenerate in energy |l(|, as required in our protocol. 
This means ultimately that the existing entanglement 
purification schemes can only create states of the form 
IV^ ~( r l))i where rj is unknown, rather than the true sin- 
glets (or states with known 77) needed for QCS. We are 
currently investigating whether we can use such states 
in a modified version of QCS or indeed whether there 
are alternative (asynchronous) entanglement purification 
protocols that can produce pure singlets. 

A second limitation of our protocol is the requirement 
that Alice and Bob be relatively at rest. In a more re- 
alistic scenario we would need to assess and correct the 
effects of relative motions and accelerations, especially 
on the exact form of the entanglement existing between 
Alice and Bob. 

In conclusion, we have presented a quantum proto- 
col for synchronizing spatially separated atomic-clocks, 
which uses only shared prior entanglement and a classi- 
cal channel. The two synchronizing parties may be at 
far-distant and unknown relative locations and the accu- 
racy of the time synchronisation is not affected by the 



distance of separation or by noise on the classical chan- 
nel. Our protocol has direct applications for use in very 
long baseline interferometry and also provides a means 
for phase locking remote optical or matter-wave interfer- 
ometers. 
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